WHAT IS CLAIMED IS: 

]^ An image processing apparatus for embedding 
predetermined information in image data, comprising: 
Xgeneration means for generating a mask pattern 
which has. a blue noise characteristic and specifies a 



target embedding position in an M x N size; and 

•X 

embedding^means for applying the mask pattern to 
part of the image* S d^ta and modulating image data 
corresponding to the target embedding position to embed 
the predetermined information. 

2. The apparatus according to claim 1, wherein the 
mas^k pattern is represented by binary information. 

3. \ he apparatus according to claim 1, wherein in 
the mas/fN^a#xern, the target embedding position and a 
non-targ'e^^mbedding position in the M x N size are 
represented binary information. 

4 \^ The apparatus according to claim 1, wherein the 
modulation is performed by quantizing the image data 
corresponding to the target embedding position. 

5. Th^^pparatus according to claim 1, wherein said 
embedding means repeatedly applies the mask pattern to 
a portion othW than the part of the image data and 
modulates the image data corresponding to the target 
embedding position\to embed the predetermined 
information . 

x 

6. An image processing method of embedding 
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predetermined information in image data, comprising: 

:he generation step of generating a mask pattern 



V 



\ 

which has a blue noise characteristic and specifies a 
target embedding position in an M x N size; and 
5 th^ embedding step of applying the mask pattern 

to part of the image data and modulating image data 
corresponding to the target embedding position to embed 
o the predetermined information. 

S \ 

Ijl 7. A computer-readable storage medium which stores 
M 1 \ 

Ln 10 an image processing program for embedding predetermined 

~j information in image data, the program comprising: 
" the generatibji step of - generating a mask pattern 

r\ which has a blue norse characteristic and specifies a 



itaon in an 



target embedding position in an M x -N size; and 

\ 

15 the embedding step, of applying the mask pattern 

to part of the image data^and modulating image data 

corresponding to the targets embedding position to embed 

\ 

the predetermined information. 

\ 

8. An image processing apparatus for extracting 
20 predetermined information from\mage data in which the 

information has been embedded, comprising: 

generation means for generating a mask pattern 

which has a blue noise characterist jvc and specifies a 

target embedding position in an M x N^size; and 
25 extraction means for applying the\mask pattern to 

part of the image data and detecting a modulated state 
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of imfege data corresponding to the target embedding 



positibn to extract the predetermined information. 

9. An image processing method of extracting 
predetermined information from image data in which the 

5 information has been embedded, comprising: 

the generation step of generating a mask pattern 
which has .a blue noise characteristic and specifies a 

V 

target embedding position in an M x N size; and 

the extraction step of applying the mask pattern 

10 to part of the image data and detecting a modulated 

v. 

\\ 

state of image data corresponding to the target 
embedding position to extract the predetermined 
information. \\ 

10. A computer-readable storage medium which stores 
15 an image processing program for extracting 

predetermined information Vrom image data in which the 
information has been embedded, the program comprising: 
the generation step of ^generating a mask pattern 
which has a blue noise characteristic and specifies a 

20 target embedding position in an^M x N size; and 

v 

the extraction step of applying the mask pattern 
to part of the image data and detecting a modulated 
state of image data corresponding to Vthe target 
embedding position to extract the predetermined 
25 information. 

11. An image processing apparatus comprising: 
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generation means for binarizing each coefficient 
of a mask and generating a two-dimensional mask having 

periodical or pseudo-periodical peaks on a radial 

\\ 

frequency^, domain of resultant binary information; 

\^ 

first input means for inputting image data; 

\ t 

second input means for inputting additional 
information; * 

means for making each coefficient of the 
two-dimensional^nask correspond to each bit information 
of the additional\ information; and 

digital watermark embedding means for 

\ 

adding/subtracting the image data on the basis of a 



positional relationship obtained by assigning the 
two-dimensional mask or*to the image data as a 



correspondence result, thereby embedding each bit 

information in the imaged data. 

\ 

12. The apparatus according to claim 11, wherein said 

\ \ 

digital watermark embedding, means adds/subtracts a 

\ \ 

value of a pixel of the imacre 'data in accordance with 
contents of each bit inf ormati\on\ to embed each bit 
information in the image data. 

13. An image processing method ^cpmprising : 
the generation step of binari^fcng each 

coefficient of a mask and generating A two-dimensional 
mask having periodical or pseudo-periodical peaks on a 
radial frequency domain of resultant binaky 





10 



information; 

Vthe first input step of inputting image data; 
the second input step of inputting additional 

• f V 

information; 

the\step of making each coefficient of the 
two-dimensional mask correspond to each bit information 
of the additional information; .and 

the digital watermark embedding step of 

adding/subtracting the image data on the basis of a 

\ 

positional relationship obtained by assigning the 

two-dimensional mask onto the image data as a 

\ 

correspondence result, thereby embedding each bit 

\ 

information in the image data. 

14. A computer-readable storage medium which stores 

\ 

15 an image processing program comprising: 

the generation step^f binarizing each 

coefficient of a mask and generating a two-dimensional 

\ 

mask having periodical or pseudo-periodical peaks on a 

\ 

radial frequency domain of resultant binary 
20 information; 

the first input step of injDutting image data; 

the second input step of inputting additional 
information; 

the step of making each coefficient of the 

\ 

25 two-dimensional mask correspond to eacl\ bit information 
of the additional information; and 
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* * 



the Ipigital watermark embedding step of 
adding/subtracting the image data on the basis of a 
positional ^relationship obtained by assigning the 
two-dimensional mask onto the image data as a 
5 correspondenqje result, thereby embedding each bit 
information in\ the image data. 
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